BUNDESrS>UBLIK DEUTSCfflLAND 



PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.1(a) OR (b) 




RECD 0 h OCT 1999 



WIPO PCT 



Bescheinigung 

Die Philips Patentverwaltung GmbH in Hamburg/Deutschland hat eine Patentan- 
meldung unter cler Bezeichnung 

"Anordnung und Verfahren zur Lokalisierung von Objekten" 
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Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der ursprung- 
lichen Unterlagen dieser Patentanmeldung. 

Die Anmeldung hat im Deutschen Patent- und Markenamt vorlaufig die Symbole 
G 07 B und G 01 V der Intemationalen Patentklassifikation erhalten. 
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Aufgabe der Erfindung ist es eine Anordnung und ein Verfahren anzugeben, die den 
Datenaustausch zwischen Datentrager und Informationseinheit optimieren. 

Diese Aufgabe wird fur die Anordnung mit Patentanspruch 1 und fur das Verfahren mit 
dem Patentanspruch 3 gelost. 

Das Lokalisierungssystem besteht im wesentlichen aus drei Bestandteilen: einem 
Positionsbestimmungssystem, einem mit Datentrager versehenen Objekt und einer 
Informationseinheit. 

Der Datentrager sendet bei seiner Initialisierung seine absoluten Koordinaten, die die 
absolute Position darstellen, die er von dem jeweiligen Positionsbestimmungssystem erhait, 
zu der Informationseinheit. In der Informationseinheit sind entsprechende Gebiete in 
elektronischen Kanen gespeichert. Die Informationseinheit ubersetzt die jeweiligen 
absoluten Koordinaten des Datentragers in die relativen Gebietsdaten. AuEerdem erfolgt 
eine Speicherung der Daten des Gebiets, in dem sich der Datentrager momentan befindet. 
Die Informationseinheit sendet die Grenzen des Gebietes, in dem sich das Objekt gerade 
befindet, zum Datentrager zuruck, wo diese dann gespeichert werden. 

Da sich das Objekt in seinem Gebiet, in andere Gebiete oder auch aufierhalb des durch 
Gebietsgrenzen eingeteilten Bereichs bewegen kann, fragt der Datentrager vom 
Positionsbestimmungssystem seine absolute Position in festlegbaren Abstanden ab. Durch 
einen Vergleich dieser absoluten Position mit den gespeicherten Grenzen des Gebiets wird 
festgestellt, ob sich der Datentrager noch in dem jeweils gespeicherten Gebiet befindet. 
Solange dieser Vergleich ergibt, dag sich das Objekt mit dem Datentrager noch in dem 
jeweiligen Gebiet befindet, erfolgt keine Kommunikation zwischen Datentrager und 
Informationseinheit. Erst wenn der Datentrager feststellt, dafi seine absoluten Koordinaten 
aufierhalb des in ihm gespeicherten Gebiets liegen, sendet er seine neue Position zur 
Informationseinheit. 



Vorteilhaft bei diesem Verfahren ist, dafi die relative Position des Objekts standig fur jede 
Anwendung, die am Aufenthaltsort des Objektes interessiert ist, abrufbereit in der 
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Informationseinheit bereitsteht. 

Der Konimunikationsaufwand zwischen Datentrager und Informationseinheit wird somit 
auf das Notigste eingeschrankt. 

5 

Da die beispielsweise gebiihrenpflichtigen Gebiete oder anwendungsspezifische Gebiete in 
der Informationseinheit gespeichert sind, iibertragt sich Komplexitat und Aufwand nicht 
auf den Datentrager. Die gespeicherten Gebiete konnen jederzeit geandert werden, ohne 
den Datentrager zu verandern. 

10 

Wie oft der Datentrager seine absolute Position vom Positionierungsgerat abfragt, hangt 
insbesondere von der erforderlichen Genauigkeit, aber auch von der Geschwindigkeit ab, 
mit der sich das Objekt bewegt. 

15 Anwendungen, z.B. Suchsysteme, die am Aufenthaltsort des Objekts interessiert sind, fiir 
die aber die absolute Position nicht entscheidend ist, konnen das momentane 
Aufenthaltsgebiet des Datentragers jederzeit bei der Informationseinheit iiber bestehende 
Infrastrukturnetze abrufen. 

20 Es konnen Situationen entstehen, in denen der Datentrager kurzzeitig keinen Kontakt zum 
zur Informationseinheit hat, z.B.wenn Infrarot- oder Funknetze mit unvollstandiger 
Abdeckung benutzt werden. Der fehlende Kontakt zwischen Informationseinheit und 
Objekt mit Datentrager ist dann nicht behindernd, da das Gebiet oder allgemein die 
relative Position des Objekts, in der Informationseinheit gespeichert ist. 

25 

Die jeweilige Anwendung mufi nicht unmittelbar fur jede Anfrage den einzelnen 
Datentrager fragen. Der Kommunikationsaufwand wird dadurch verringert. Zusatzlich 
konnen mehrere Anwendungen gleichzeitig mit Gebiets information en der Objekte 
versorgt werden, ohne dafi jede einzelne Anwendung die Objekte kontaktieren mufi. 

30 

Durch diese Reduzierung des Kommunikationsaufwandes konnen die Batterien und auch 
die erforderliche Logik im Datentrager klein gehalten werden. Damit wird einerseits die 
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BESCHREIBUNG 



Anordnung und Verfahren zur Lokalisierung von Objekten 

Die Erfindung betrifrt eine Anordnung und ein Verfahren zur Lokaiisierung von mit 
Datentragern versehenen Objekten. 

Mit derartigen Verfahren konnen Personen oder Gerate in entsprechenden Gebieten 
lokalisiert werden. Dazu sind diese Objekte rnit einem tragbaren Datentrager behaftet, der 
Positionsdaten von einem Positionsbestirnmungssystem, z.B. Global Positioning System 
(GPS), empfangt. 

In der US 5 490079 wird ein System beschrieben, das zum automatischen 
Benutzungsgebuhreneinzug unter Nutzung von GPS vorgesehen ist. Dieses System arbeitet 
mit einem Tag, der einen GPS- Sensor enthalt. Dieser Tag erhalt die absoluten 
Positionsdaten vom GPS und vergleicht diese Positionsdaten mit Gebietsdaten, die in 
diesem Tag gespeichert sind. Wenn der Tag feststelk, dag er sich in einem solchen Gebiet 
befindet, sender er ein Signal zu einem Empfanger. Die Zeit des Aufenthalts in einem 
benutzergebuhrenpflichtigen Gebiet wird in dem Tag gespeichert. Bei entsprechender 
Bezahlung aufgelaufener Benutzungsgebuhren bei autorisierten Stellen wird der 
aufgelaufene Gebuhrenbetrag gelbscht. Bei Nichtzahlung dieser Benutzungsgebuhren wird 
der Tag nach entsprechender Zeit deaktiviert. Der Tag enthalt u.a. auch einen Speicher in 
dem gebuhrenpflichtige Gebiete gespeichert sind- 

Um einen solchen Datentrager universell einsetzen zu konnen, muE die Grofie des 
Datentragers klein im Verhaltnis zu dem Objekt sein. Andererseits sind derartige mobile 
Datentrager auf Batterien angewiesen, die klein sein sollteii, aber eine lange Lebensdauer 
aufweisen sollten. 

Haufig ist nicht die absolute Position von Personen oder Gegenstanden wichtig, eine 
allgemeinere Gebietsinformation oder relative Position ist fur viele Anwendungen 
ausreichend. 
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Funktionsdauer eines solchen Datentragers verlangert und andererseits seine 
Einsatzmoglichkeiten erleichtert. 

Weitere vorteilhafte Ausfiihrungsformen der Erfindung sind der Beschreibung und den 
5 beigefiigten Zeichnungen zu entnehmen. Es zeigt: 

Fig. 1 ein Blockschaltbild einer erfindungsgemaGen Anordnung 

Fig. 2 Aufbau eines Datentragers in Verb in dung mit Positionsbestimmungssystem und 
1 0 Informationseinheit 

Fig. 3 zeitliches Ablaufschema fiir beteiligte Komponenten 

Figur 1 zeigt den Aufbau einer erfindungsgemafien Anordnung. Die Informationseinheit 5 
iiberwacht beispielsweise vier Gebiete 1, 2, 3 und 4, in denen sich jeweils mit Datentragern 
11, 12, 13 und 14 versehene, zu uberwachende Objekte aufhalten. Das 

15 Positionsbestimmungssystem 6 sendet den Datentragern 11 bis 14 jeweils die absoluten 
Positionsdaten. Diese absoluten Posit ionsdaten werden abhangig vom Zustand des 
Datentragers zur Informationseinheit 5 gesendet. Beim Zustand des Einschalten der 
Datentrager werden die absoluten Positionsdaten unmittelbar zur Informationseinheit 
gesendet. Die Informationseinheit 5 sendet den Datentragern 11 bis 14 die Grenzen des 

20 jeweiligen Gebietes zuriick, in dem diese sich gerade befindet. Sonst werden die absoluten 
Positionsdaten nur zur Informationseinheit 5 gesendet, wenn sie auSerhalb der 
gespeicherten Grenzen des momentanen aktuellen Gebietes liegen. Anwendungen 7; die 
am Aufenthaltsort der Datentrager 1 1 bis 14 interessiert sind,.bekommen die aktuelle 
Gebietsinformation aus einer Datenbank von der Informationseinheit 5. Dazu mufi der 

25 Datentrager nicht kontaktiert werden. Wenn Anwendungen bei bestimmten Bedingungen 
reagieren miissen, sendet die Informationseinheit 5 bei Eintritt der jeweiligen Bedingung 
eine Nachricht an die Anwendung. 

Figur 2 zeigt den Datentrager 1 1 , der einen Positionssensor 20, einen Sender 21, einen 
30 Empfanger 22, einen Speicher 23 und einen Vergleicher 24 enthalt. Der Datentrager 1 1 
erhalt mittels des Positionssensors 20 vom Positionsbestimmungssystem 6 seine absoluten 
Positionsdaten, beispielsweise absolute Koordinaten in einem Raum oder die geographische 
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Lage mit Angabe von Lange und Breite. Als Positionsbestimmungssystem 6 kann das 
Global Positioning System (GPS) verwendet werden. Lokale Positionsbestimmungssysteme 
lm Innern von Gebauden, die mit Infrarot oder Funk arbeiten, konnen ebenfalls 
verwendet werden. 

5 

Das zu uberwachende Objekt ist mit dem Datentrager 1 1 verbunden. Bei Initialisierung, 
beispielsweise dem Einschalten, empfangt der Datentrager 1 1 iiber den Positionssensor 20 
die absoluten Positionsdaten vom Positionsbestimmungssystem 6. Die bei der 
Initialisierung empfangenen Positionsdaten werden unmittelbar zur Informations einheit 5 
10 gesendet. Dazu dient der im Datentrager 1 1 befindliche Sender 21. Es ist auch moglich, 
mit den Positionsdaten zusatzlich aufgenommene Informal ion en, wie Zeit und 
Identifikation, mit zur Informationseinheit 5 senden. In der Informationseinheit 5 sind die 
jeweiligen Gebiete in Form von elektronischen Karten gespeichert. Die 
Informationseinheit 5 erhait die vom Datentrager 1 1 ubermittelten absoluten 
15 Positionsdaten vom Standort des Objekts beim Initialisierungsvorgang. Diese absoluten 
Positionsdaten werden in der Informationseinheit 5 dem jeweiligen Gebiet zugeordnet, in 
dem sich das Objekt mit dem Datentrager 1 1 gerade befindet. Die Information, in 
welchem Gebiet sich das Objekt mit dem Datentrager gerade aufhalt, wird in einer 
Datenbank der Informationseinheit 5 gespeichert. Die Grenzen des Gebiets, in dem sich 
20 das Objekt aufhalt, werden zum Datentrager 1 1 zuriickgesendet. Der Datentrager 1 1 

empfangt diese Grenzen mit dem Empfanger 22. Die Grenzen konnen in Form von Daten 
eines Polygons ubermittelt werden. Der Datentrager 1 1 speichert diese Grenzen in dem 
Speicher 23. 

25 Je nach erforderlicher Genauigkeit wird das Positionsbestimmungssystem 6 in 

entsprechenden Intervallen vom Datentrager 11 nach der jeweiligen aktuellen absoluten 
Position abgefragt. Jede neue Position wird im Vergleicher 24 mit den im Speicher 23 
gespeicherten Grenzen des Gebiets verglichen. Solange sich das Objekt mit dem 
Datentrager 1 1 in dem Gebiet, dessen Grenzen in dem Datentrager gespeichert sind, 

30 aufhalt, erfolgt keine Kommunikation zwischen Datentrager 1 1 und Informationseinheit 
5. Erst wenn sich der Datentrager aufierhalb des Gebietes befindet und dies anhand des 
Vergleichs mit den gespeicherten Grenzen festgestellt wird, sendet er seine absolute 
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Position zur Informationseinheit 5- Diese ermittelt dann das zu diesen Positionsdaten 
gehorige Gebiet anhand ihrer gespeicherten elektronischen Karten, spei chert das vom 
Objekt betretene Gebiet und sendet die neuen Grenzen des Gebiets zum Datentrager 1 1. 

5 Fiir die Zeit, in der der Datentrager 1 1 sich innerhalb eines Gebiets aufhalt, wird damit die 
Kommunikation zwischen Datentrager 1 1 und Informationseinheit 5 optimiert. Eine 
Anwendung 7, die an der momentanen Position des Datentragers interessiert ist, erhalt auf 
Anfrage an die Informationseinheit 5 die Positionsdaten des jeweils gespeichenen Gebiets 
fiir den entsprechenden Datentrager 1 1. Damit mufi sich der Datentrager 1 1 nicht standig 
10 in dem Empfangsbereich aller moglichen Anwendungen aufhalten. 

Eine Informationseinheit bedient somit eine grofie Anzahl von Datentragern 1 1. 
Gleichzeitig konnen unterschiedliche Anwendungen auf die Informationseinheit 5 
zugreifen, so dafi nicht jede Anwendung die entsprechenden Datentrager direkt 
kontaktieren mufi. 

15 

Figur 3 zeigt schematisch den zeitlichen Ablauf fiir die Kommunikation zwischen den zum 
Lokalisierungssystem gehorenden Bestandteilen. Mit A ist der Ablauf fur den Datentrager, 
mit B fiir die Informationseinheit, mit C fiir das Positionsbestimmungssystem und mit D 
fur eine Anwendung dargestellt. Schritt (31) zeigt die Initialisierung des Datentragers. 

20 Danach (33) erhalt der Datentrager seine absoluten Positionsdaten vom 
Positionsbestimmungssystem C. Diese sendet der Datentrager dann zur 
Informationseinheit (34). Nach Empfang der Positionsdaten des Datentragers ordnet die 
Informationseinheit die absolute Position des Datentragers mix Hilfe der dort gespeicherten 
elektronischen Karten einem Gebiet zu (35). Diese Gebietszuordnung wird in einer 

25 Datenbank der Informationseinheit gespeichert(36). Anhand des festgestellten Gebiet es 
werden die Grenzdaten fiir das jeweilige Gebiet zusammengestellt(37). Danach iibertragt 
die Informationseinheit diese Gebietsgrenzdaten zum Datentrager (38). Der Datentrager 
empfangt die Gebietsgrenzdaten und speichert diese (39). Der Datentrager erhalt vom 
Positionsbestimmungssystem seine aktuelle absolute Position (33). Diese aktuelle absolute 

30 Position des Datentragers wird mit den Gebietsgrenzdaten verglichen (41). Wenn sich das 
Objekt mit dem Datentrager aus dem gespeicherten Gebiet herausbewegt hat, liegt die 
aktuelle absolute Position nicht m eh r innerhalb der Gebietsgrenzdaten. Dann sendet der 




PHD 98-097 



Datentrager seine neue absolute Position zur Informationseinheit (42). Dort werden die 
gleichen Schritte abgearbeitet wie nach dem ersten Senden der absoluten Position (35, 36, 
37, 38). Liegt die Position innerhaJb der Gebietsgrenzdaten, erfolgt keine Obermirtlung 
der neuen absoluten Position zur Informationseinheit. Wahrend dieser Zeit kann eine 
Anwendung D nach einem Datentrager gefragt haben (43). Die Informationseinheit sucht 
den entsprechenden Datentrager aus der Datenbank heraus (44) und sender der 
Anwendung das momentane Aufenthaltsgebiet des Datentragers (45). 

Fur die Anwendungen, die an den Aufenthaltsorten der einzelnen Datentragern interessien 
sein konnten, gibt es unterschiedlichste Beispiele. Einige werden kurz erlautert. 
Eine mogliche Anwendung ist ein Person en- Suchsystem. Hier bekommen alle Personen 
einen Datentrager und bewegen sich innerhalb eines Gebaudekomplexes. V/enn eine 
Person lokalisiert werden soil, kann beispielsweise uber ein lokales Computernetzwerk die 
Informationseinheit abgefragt werden. Man erhalt beispielsweise den Raum oder das 
Gebaude, in dem sich die Person gerade aufhalt. 

Eine weitere denkb are Anwendung ist eine sogenannte "Moving Map". In Fahrzeugen ist 
ein Positionssensor installiert. Ober diesen erhalt das Fahrzeug seine absolute Position, die 
es uber ein Ubertragungsmedium zu einer Informationseinheit sender. Von hier konnen 
dann Informationen uber den Standort einzelner Fahrzeuge abgefragt werden. Spediteure 
konnen so Fahrzeuge lokalisieren, die sich in dem jeweiligen Gesamtgebiet, das von einer 
Informationseinheit bedient wird, aufhalten. 

Eine Erweiterung ist die Verknupfimg mehrerer Informations einheiten. Hier werden die 
Datenbanken mehrerer Informationseinheiten zentralisiert verwaltet, so dafi nur eine Stelle 
von der jeweiligen Anwendung abgefragt werden mufi. 
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PATENTANSPRUCHE 



1. Lokalisierungssystem mit einem 
Positionsbestimmungssystem und wenigstens einem 

Datentrager, der einen Positionssensor, einen Sender und einen Empfanger enthalt, 
dadurch gekennzeichnet , dafi Gebietsinformationen in einer vom Datentrager entfernten 
Informationseinheit gespeichert und zum Datentrager iibertragbar sind und dieser seine 
Position nur bei Initial is ierung und Gebietswechsel an die Informationseinheit sendet. 

2. Lokalisierungssystem nach Anspruch 1 dadurch gekennzeichnet, dafi der Datentrager 
einen Empfanger zum Empfangen von insbesondere Gebietsgrenzen und einen Speicher 
zur Speicherung von Gebietsgrenzen und absoluten Positionsdaten und Vergleicher fiir 
diese aufweist und dafi die Informationseinheit die Positionsdaten mit den 
Gebietsinformationen vergleicht und dem Datentrager die Grenzen des aktuellen Gebietes 
sendet. 

3. Verfahren zur Lokalisierung eines mit einem Datentragern versehenen Objekts, bei dem 
der Datentrager von einem Positionsbestimmungssystem. Positionsdaten erhalt, dadurch 
gekennzeichnet. dafi der Datentrager Positionsdaten zu einer Informationseinheit sendet, 
die in der Informationseinheit einem Gebiet zugeordnet werden, und die Grenzen des 
aktuellen Gebiets zum Datentrager gesendet werden und bei jeder Bewegung des 
Datentragers die aktuelle Position mit den Grenzen des aktuellen Gebiets verglichen 
werden und nur bei negativem Vergleich der von der Informationseinheit gesendeten 
Grenzen des Gebiets mit der aktuellen Position des tragbaren Datentragers die neuen 
Positionsdaten zur Informationseinheit gesendet werden. 



« 
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4. Verfahren nach Anspruch 3 dadurch p ek ennzeichnet . dafi die vom tragbaren 
Datentrager gesendeten Positionsdaten in der Informationseinheit in Gebietsdatcn 
iibersetzt werden und das aktuelle Gebiet, in dem sich der Datentrager befindet, in der 
Informationseinheit gespeichert wird. 

5- Verfahren nach Anspruch 3 und 4 dadurch p ekennzeirhtiPt, dafi Anwendungen den 
Aufenthaltsort eines Datentragers von der Informationseinheit abfragen. 
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Anordnung und Verfahren zur Lokalisierung von Datentragern 

Die Erfindung umfafit eine Anordnung, mit der bewegliche Objekte in bestimmten 
Gebieten lokalisierbar sind. Die zu lokalisierenden mobilen Objekte, z.B. Personen oder 
5 Gegenstande, sind mit einem Datentrager versehen, der die absolute Position mit Hilfe 
eines Positionsbestirrimungssystems, wie z.B. GPS feststellt. Fiir viele Anwendungen ist 
nicht imrner notwendig, die absolute Position von Objekten zu kennen. Eine Information 
uber das Gebiet, in dem sich das Objekt aufhalt, ist meist ausreichend. Um den 
Datenaustausch zwischen der Anwendung, die am Aufenthaltsort des Datentragers 

10 interessiert ist, und dem Objekt zu optimieren, wird die absolute Position des Objekts bei 
der Initialisierung des Datentragers zu einer Informationseinheit iibertragen. Diese 
Informationseinheit iibersetzt die Koordinaten mit Hilfe einer digital isierten Karte oder 
Gebietsaufteilung, so dafi das Objekt einem entsprechenden Gebiet zugeordnet werden 
kann. Diese Daten werden in der Informationseinheit gespeichert. Die Grenzen des 

15 Gebiets in dem sich das Objekt aufhalt, werden zum Datentrager iibertragen. Dieser kann 
dann bei Positionsanderung selbst feststellen, ob ein Gebiet verlassen wird. Stimmt die 
aktuelle Position des Datentragers nicht mehr mit den Gebietsinformationen iiberein, 
meldet der Datentrager seine Position wieder der Informationseinheit. Fragt eine 
Anwendung nach der Position eines Datentragers, iibertragt der Informationseinheit die 

20 gespeicherte Gebietsinformation des Datentragers zur Anwendung. Somit wird die 

Kommunikation zwischen Anwendungen und Datentrager optimiert. Die Position des 
Datentragers ist feststellbar, auch wenn der Datentrager momentan nicht erreichbar ist. 
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